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m THE CLAIMS : 

Please substitute the following claims for the same-numbered claims in the application: 

1 . (Currently Amended) A method of fingerprint verification suitable for 
determining whether a claimant is one of a number of enrollees, the method comprising: 

identifying minutiae of an enrollee fingerprint, and minutiae of a claimant 
fingerprint; 

analysing analyzing the geometrical correspondence between minutiae of the 
claimant fingerprint and minutiae of the enrollee fingerprint via affine transformation; 
and 

determining whether the claimant fmgerprint and the enrollee fingerprint match 
on the basis of said the analysis* 

wherein minutiae are eliminated from and/or not selected for inclusion in said 
identified subsets if the minutiae is riftterr n ined to he pos itioned nn or near the boundary 
of the claimant or enrollee fingerprint and 

wherein a minutiae is deter mined to be positioned on or near the boundary of a 
fingerprint if it is less than a predetermi n ed geometrical separation from anv one of fh ? 
sides of a rectangle defined bv the co-ordin a tes of the most outlying min.iti^ n fth» 
fingerprint . 

2. (Original) The method as claimed in claim 1 , further comprising: 
09/872,423 o 
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selecting identified subsets of the enrollee minutiae and identified subsets of the 
claimant minutiae, in which each of the identified subsets has an associated index 
minutiae which is a member of that identified subset 

3. (Original) The method as claimed in claim 2, wherein minutiae are selected for 
inclusion in said identified subsets if the geometrical separation between the minutiae and 
the index minutiae fells within a predetermined range between a finite minimum and a 
finite maximum. 

4-5. (Canceled). 

6. (Original) The method as claimed in claim 2, wherein the minutiae which are 
members of said identified subsets are ranked according to a predetermined ordering 
criterion indicative of a possible correspondence between the minutiae of different 
identified subsets of the same of different fingerprints. 

7. (Original) The method as claimed in claim 6, wherein said predetermined 
ordering criterion is increasing geometrical distance to respective minutiae from a 
particular index minutiae which is a member of said identified subset 

8- (Original) The method as claimed in claim 6, wherein said predetermined 
ordering criterion is increasing difference in rotational ridge orientation between 

09/872,423 * 
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respective minutiae and a particular index minutiae which is a member of said identified 
subset. 

9. (Original) The method as claimed in claim 6, wherein said predetermined 
ordering criterion is increasing ridge count between respective minutiae and a particular 
index minutiae which is a member of said identified subset. 

1 0. (Original) The method as claimed in claim 6, wherein said predetermined 
ordering criterion is an increasing distance between respective minutiae and an axis 
defined by the ridge angle of a particular index minutiae which is a member of said 
identified subset 



are 



1 1 . (Original) The method as claimed In claim 2, wherein said identified subsets 
classified in one of a plurality of bins which are defined on the basis of a predetermined 
metric associated with or derived from properties relating to the minutiae which are 
members of said identified subsets. 

12. (Original) The method as claimed in claim 11, wherein said predetermined metric 
is the largest geometrical separation between any pair of minutiae of an identified subset. 

13. (Original) The method as claimed in claim 1 1 , wherein said predetermined metric 
is based on the distribution of ridge counts between pairs of minutiae of an identified 

09/872,423 4 
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subset. 

14. (Original) The method as claimed in claim 1 1, wherein said predetennined metric 
is based on the distribution of geometrical distances of the minutiae from the index 
minutiae. 



15. (Original) The method as claimed in claim 1 1, wherein said predetennined metric 
is based on the distribution of ridge-orientation rotational distances of the minutiae from 
the index miautiae. 



16. (Original) The method as claimed in claim 1 1 , wherein said predetermined metric 
is based on the distribution of geometrical distances of the minutiae from an axis defined 
by the ridge angle of the index minutiae. 

17. (Original) The method as claimed in claim 1 1 , wherein said analysis is performed 
for identified claimant subsets and identified enrollee subsets which are classified in the 
same bin. 



1 8. (Original) The method as claimed in claim 2, wherein said analysis further 
includes determining one or more proposed transformations that map one of the identified 
claimant subsets to one of the identified enrollee subsets, for respective identified subsets 
that meet a predetermined criterion. 

09/872,423 5 
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19. (Original) The method as claimed in claim 18, wherein said predetermined 
criterion is geometrical separation, between the minutiae and the index minutiae, within a 
predetermined range between a finite minimum and a finite maximum. 

20. (Currently Amended) The method as claimed in claim 18, wherein said 

pr edetermined criterion is [[(i)]] a difference in the distance between the minutiae and the 
index minutiae below a predetermined distance threshold; 

21. (Currently Amended) The method as claimed in claim 18, wherein said 
predetermined criterion is [[(ii)]] a difference in ridge counts below a predetermined 
number threshold. 

22. (Currently Amended) The method as claimed in claim 18, wherein said 
predetermined criterion is, [[(iii)]] for either or both of the corresponding minutiae and 
the index minutiae a difference in ridge angle orientation below a predeterrnined angular 
threshold, after transformation. 

23. (Original) The method as claimed in claim 1 , wherein said analysis involves 
determining a plurality of propo sed transformations proposed as matches between the 
claimant fingerprint and the enxollee fingerprint, in which the proposed transformations 
are each checked for consistency with each other. 

09/872,423 fi 
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24. (Original) The method as claimed in claim 23, wherein the proposed 
transformations comprise those transformations that map one of the identified claimant 
subsets to one of the identified enrollee subsets, 

25. (Original) The method as claimed in claim 23, wherein the consistency checking 
involves determining differences in parameters of the respective transformations, 

26- (Original) The method as claimed in claim 23, wherein two transformations axe 
considered to be consistent with each other if the differences between transformation 
parameters of the two transformations are all below respective predetermined thresholds. 

27. (Original) The method as claimed in claim 26 9 wherein the transformation 
parameters (x, y, p) represent two parameters of translation (x, y) and a parameter of 
rotation Off). 

28. (Original) The method as claimed in claim 24, wherein the proposed 
transformations which are checked for consistency are limited to a predetermined number 
of transformations which achieve the greatest correspondence between their respective 
identified claimant and emollee subsets. 

29. (Original) The method as claimed in claim 2$, wherein the correspondence 
09/872,423 7 
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between respective identified subsets is assessed in terms of the number of minutiae from 
the respective identified subsets that are deemed to match within a predetermined 
tolerance. 

30. (Original) The method as claimed in claim 28, wherein a mutually consistent 
subset of the proposed transformations is identified as a result of the consistency 
checking. 

3 1 . (Currently Amended) The method as claimed in claim I, wherein said 
d e termination determining involves checking whether there is topological 
correspondence between selected identified claimant and enrollee subsets of minutiae, 

32. (Currently Amended) The method as claimed in claim 3 1 , wherein topological 
correspondence is determined by [[(i)]] providing a ridge count metric calculated by 
incrementing a ridge count for each instance of matching pairs of minutiae in the 
respective identified claimant and enrollee subsets in which the difference in ridge counts 
is less than a predetermined threshold; and [[(if)]] providing a ridge angle metric 
calculated by incrementing a ridge angl e count for each instance of matching minutiae in 
the respective identified claimant and enrollee subsets in which the difference in ridge 
angle, taking into account the rotational component of the proposed transformation, is 
below a predetermined threshold. 

09/872,423 8 
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33. (Currently Amended) The method as claimed ixx claim 2, wherein said 
d e t e munaS eg* determining involves calculating a score representative of the 
correspondence between a claimant fingerprint and the enrollee fingerprint for use in 
determining that the claimant fingerprint and the enrollee fingerprint match, if the scores 
exceed a predetermined minimum value. 

34. (Currently Amended) The method as claimed in claim 33, wherein the score is 
determined based on one or more of the following factors: 

[[(i)]] the number of corresponding pairs of minutiae from respective identified 
subsets that have a difference in ridge counts below a predetermined number threshold; 

[[(ii)]] the number of corresponding minutiae from respective identified subsets 
that have a difference in ridge angle orientation below a predetermined angular threshold, 
after affine transformation; 

[[(hi)]] the proportion of minutiae which have corresponding minutiae in the other 
fingerprint; and 

[K* V )]J proportion of mutually consistent transformations. 

35. (Currently Amended) The method as claimed in claim 34, wherein the score is . 
calculated as a weighted average of values of any two or more of the listed factors. 

36. (Currently Amended) A method of fingerprint verification suitable for 
determining whether' a claimant is one of a number of enrollees, the method comprising: 

09/872,423 9 
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identifying minutiae of an enrollee fingerprint, and minutiae of a claimant 
fingerprint; 

selecting identified subsets of the enrollee minutiae and identified subsets of the 
claimant minutiae, in which each of the identified subsets has an associated index 
minutiae which is a member of that identified subset, and 

members of the identified subsets axe selected on the basis of whether the 
geometrical separation between the minutiae and the index minutiae falls within a 
predetermined range between a finite minimum and a finite maximum; 

classifying the identified subsets in one of a plurality of bins which are defined on 
the basis of a predetermined metric associated with or derived from properties relating to 
the minutiae which are members of said identified subsets; 

analysing analyzing the geometrical correspondence between minutiae of the 
identified subsets of the claimant and enrollee fingerprints via affine transformation; and 

determining whether the claimant fingerprint and the enrollee fingerprint match 
on the basis of said die analysis^ 

wherein said analysis involves determining a plurality of proposed 
transform ations proposed as matches between the claimant fingerprint and the enrollee 
fingerprint in which the proposed transformations are each checked for consistency with 
each other, and . 

wherein the consistency checking involves dete rmininp d ifferences in parameters 
of the respective transformations . 

09/872,423 10 
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37. (Currently Amended) A method of fingerprint verification suitable for 
determining whether a claimant is one of a number of enrollees, the method comprising: 

identifying minutiae of an enrollee fingerprint, and minutiae of a claimant 
fingerprint; 

selecting identified subsets of the enrollee minutiae and identified subsets of the 
claimant minutiae, in which each of the identified subsets has an associated index 
minutiae which is a member of that identified subset; 

aaaiysiftg analyzing the geometrical correspondence between minutiae of the 
identified subsets of the claimant and enrollee fingerprints via affine transformation, in 
which [[(i)]] a plurality of transformations are proposed that map one of the identified 
claimant subsets to one of the identified enrollee subsets, for respective identified subsets 
that meet a predetermined criterion, and [[(ii)]] the proposed transformations are checked 
for consistency with each other; and 

determining whether the claimant fingerprint and the enrollee fingerprint match 
on the basis of said analysis* 

wherein said analysis involves determining a plurality of proposed 
transformations proposed as matches between the claimant fingerprint and the enrollee 
fingerprint in which the proposed transformations are each checked for consistency with 
each other, and 

wherein two t ransformations are considered to be consistent with each other if the 
difference s between transformation parameters of the two transformations are all below 
respective predetermined thresholds . 

09/872,423 11 
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38. (Currently Amended) A method of fingerprint verification suitable for 
determining whether a claimant is one of a number of enrollees, the method comprising: 

identifying minutiae of an enrollee fingerprint, and minutiae of a claimant 
fingerprint; 

selecting identified subsets of the enrollee minutiae and identified subsets of the 
claimant minutiae, in which each of the identified subsets has an associated index 
minutiae which is a member of that identified subset; 

analysing analyzing the geometrical correspondence between minutiae of the 
identified subsets of the claimant and enrollee fingerprints via affine transformation; and 

determining whether the claimant fingerprint and the enrollee fingerprint match 
on the basis of sa*4 the analysis, in which [[CO]] it is checked whether there is topological 
correspondence between selected identified claimant and enrollee subsets of minutiae, 
and [[(ii)]) a score representative of the correspondence between a claimant fingerprint 
and the enrollee fingerprint is calculated to determine that the claimant fingerprint and 
the enrollee fingerprint match, if the scores exceed a predetermined minimum value a 

wherein said analysis involves determining a plurality of proposed 
transform ations proposed as matches between the claimant fingerprint and the enrollee 
fingerprint in which the proposed transformations are each checked for consistency with 
each other, 

wherein the proposed transformations comprise those transformations that map 
one of the identified claimant subsets to on e of the identified enrollee subsets, and 

09/872,423 12 
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wherein the proposed transformations which are checked for consistency are 
) imited to a predetermined number of transformations which achieve the greatest 
correspondence between their respective identified claimant and enrollee subsets , 

39. (Currently Amended) A method of fingerprint verification suitable for 
determining whether a claimant is one of a number of enrollees, the method comprising; 

identifying minutiae of an enrollee fingerprint, and minutiae of a claimant 
fingerprint; 

selecting identified subsets, of the enrollee minutiae and identified subsets of the 
claimant minutiae, in which each of the identified subsets has an associated index 
minutiae which is a member of that identified subset, and members of the identified 
subsets are selected on the basis of whether the geometrical separation between the 
minutiae and the index minutiae falls within a predetermined range between a finite 
minimum and a finite maximum; 

classifying the identified subsets in one of a plurality of bins which are defined on 
tile basis of a predetermined metric associated with or derived from properties relating to 
the minutiae which are members of said identified subsets; 

analysing analyzing the geometrical correspondence between minutiae of the 
identified subsets of the claimant and enrollee fingerprints via affine transformation, in 
which [[(i)]] a plurality of transformations are proposed that map one of the identified 
claimant subsets to one of the identified enrollee subsets, for respective identified subsets 
that meet a predetermined criterion, and [[(ii)]] the proposed transformations are checked 

09/872,423 13 
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for consistency with each other; and 

determining whether the claimant fingerprint and the enrollee fingerprint match 
on the basis of said the analysis, in which [[(i)]] it is checked whether there is topological 
correspondence between selected identified claimant and enrollee subsets of minutiae, 
and [[(ii)]] a score representative of the correspondence between a claimant fingerprint 
and the enrollee fingerprint is calculated to determine that the claimant fingerprint and 
the enrollee fingerprint match, if the scores exceed a predetermined minimum value a 

wherein minutiae are eliminated from and/or not selected for inclusion in said 
identified subsets if the minutiae is determined to be positioned on or near the boundary 
of the claimant or enrollee fingerprint^ and 

wherein a minutiae is determined to be positioned on or near the boundary of a 
fingerprint if it is less than a predetermined geometrical separation from any one of the 
sides of a rectangle defined by the co-ordinates of the most outlying minutiae of the 
fingerprint . 

40. (Currently Amended) A method of fingerprint verification suitable for 
determining whether a claimant is one of a number of enxollees, the method comprising: 

analysing analyzing a claimant fingerprint and an enrollee fingerprint to 
determine whether the fingerprints match, in which said analysis involves determining 
the geometrical correspondence between minutiae of the claimant fingerprint and 
minutiae of the enrollee fingerprint via affine transformation; 

wherein said the analysis is performed using identified claimant subsets of 10 

09/872,423 14 
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minutiae from said claimant fingerprint and/or identified enrollee subsets of minutiae 
from said enrollee fingerprint, each of the identified subsets having an associated index 
minutiae which is a member of that identified subset^ 

wherein minutiae are eliminated from and/or not selected for inclusion in said 
identified subsets if the minutiae is determined to be positioned on or near the boundary 
of the claimant or enrollee fingerprint and 

wherein a minutiae is_determined to be positioned on or near the boundary of a 
fingerprint if it is less than a predetermined geometrical separation from any one of the 
sides of a rectangle defined bv the co-ordinates of themost outlying minutiae of the 
fingerprint - 

4 1 . (Currently Amended) An apparatus suitable for fingerprint verification in which it 
is determined whether a claimant is one of a number of enrollees, said computer program 
product comprising: 

means for sampling a claimant fingerprint; 

means for accessing a database of enrollee fingerprints; 

means for identifying minutiae of an enrollee fingerprint and minutiae of a 
claimant fingerprint, from the sampled e loimont claimant fing e rsprint fingerprint and 
accessed enroll ee enrollee ftngersprint fingerprint respectively; 

means for analy s ing analyzing the geometrical correspondence between minutiae 
of the identified subsets of the claimant and enrollee fingerprints via affine 
transformation; 

09/872,423 15 
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means for determining d e terminin g whether the claimant fingerprint and the 
enrollee fingerprint match on the basis of sa*4 the analysis,, 

wherein minutiae are eliminated from and/or not selected for inclusion in said 
identified subsets if the minutiae is determined to be positioned on or near the boundary 
of the claimant or enrollee fingerprint, and 

wherein a minutiae is determined to be positioned on ornear the boundary of a 
fingerprint if it is less than a predetermined geometrical separation from any one of the 
sides of a rectangle defined by the co-ordinates of the most outlying minutiae of the 
fingerprint . 

42, (Original) The apparatus as claimed in claim 4 1 , further comprising: 
means for selecting identified subsets of the enrollee minutiae and identified 

subsets of the claimant minutiae, in which each of the identified subsets has an associated 
index minutiae which is a member of that identified subset. 

43 . (Currently Amended) A computer program product having a computer readable 
medium having recorded therein a computer program suitable for fingerprint verification 
in which it is determined whether a claimant is one of a number of enrollees, said 
computer program comprising code means for performing the following steps: 

identifying minutiae of an enrollee fingerprint, and minutiae of a claimant 
fingerprint; 

analysing analyzing the geometrical correspondence between minutiae of the 
09/872,423 16 
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claimant fingerprint and minutiae of the enrollee fingerprint via affine transfonnation; 
and 

determining whether the claimant fingerprint and the enrollee fingerprint match 
on the basis of sai4 the analysis^ 

wherein minutiae are eliminated from and/or not selected for inclusion in said 
identified subsets if the minutiae is determined to be positioned on or near the boundary 
of the claimant or enrollee fingerprint, and 

wherein a minutiae is determined to be positioned on or near the boundary of a 
fingerprint if it is less than a predetermined geometrical separation from any one of the 
sides of a rectangle defined bv the co-ordinates of the most outlying minutiae of the 
fingerprint. 

44. (Original) The computer program product as claimed in claim 43, further 
comprising code means for perfoiming the following steps: 

selecting identified subsets of the enrollee minutiae and identified 5 subsets of the 
claimant minutiae, in which each of the identified subsets ha$ an associated index 
minutiae which is a member of that identified subset. 

45. (Original) The computer program product as claimed in claim 44, wherein 
minutiae are selected for inclusion in said identified subsets if the geometrical separation 
between the minutiae and the index minutiae falls within a predetermined range between 
a finite minimum and a finite maximum. 

09/872,423 17 
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46. (Original) The computer program product as claimed in claim 43, wherein 
minutiae are eliminated from and/or not selected for inclusion in said identified subsets if 
the minutiae is determined to be positioned on or near the boundary of the claimant or 
enrollee fingerprint. 

47. (Original) The computer program product as claimed in claim 44, wherein the 
minutiae which are members of said identified subsets are ranked according to a 
predetermined ordering criterion indicative of a possible correspondence between the 
minutiae of different identified subsets of the same of different fingerprints. 

48. (Original) The computer program product as claimed in claim 44, wherein said 
identified subsets are classified in one of a plurality of bins which arc defined on the basis 
of a predetermined metric associated with or derived fiom properties relating to the 
minutiae which are members of said identified subsets, 

49. (Original) The computer program product as claimed in claim 44, wherein said 
analysis further includes determining one or more proposed transformations that map one 
of the identified claimant subsets to one of the identified enrollee subsets, for respective 
identified subsets that meet a predetermined criterion, 

50. (Original) The computer program product as claimed in claim 43, wherein said 
09/872,423 18 
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analysis involves determining a plurality of proposed transformations proposed as 
matches between the claimant fingerprint and the enrollee fingerprint, in which the 
proposed transformations are each checked for consistency with each other. 

51. (Original) The computer program product as claimed in claim 43, wherein said 
determination involves checking whether there is topological correspondence between 
selected identified claimant and enrollee subsets of minutiae. 

52. (Original) The computer program product as claimed in claim 44, wherein said 
determination involves calculating a score representative of the correspondence between 
a claimant fingerprint and the enrollee fingerprint for use in determining that the claimant 
fingerprint and the enrollee fingerprint match, if the scores exceed a predetermined 
minimum value. 
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